ЛОКАЛЬНОЕ СВОЙСТВО — в коммутативной алгебре свойство Ркоммутативного кольца Аили А модуля М, к рое верно для кольца А(модуля М).тогда и только тогда, когда аналогичное свойство выполняется для локализаций кольца А(модуля М).относительно всех простых идеалов кольца А … Математическая энциклопедия
Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… … Википедия
Арифметическая прогрессия — У этого термина существуют и другие значения, см. Прогрессия. Арифметическая прогрессия числовая последовательность вида , то есть последовательность чисел (членов прогрессии), каждое из которых, начиная со второго, получается из… … Википедия
МАРКОВСКИЙ ПРОЦЕСС — процесс без последействия, случайный процесс, эволюция к рого после любого заданного значения временного параметра tне зависит от эволюции, предшествовавшей t, при условии, что значение процесса в этот момент фиксировано (короче: будущее н… … Математическая энциклопедия
N-Hash — Криптографическая хеш функция Название N Hash Создан 1990 Опубликован 1990 Размер хеша 128 бит Число раундов 12 или 15 Тип хеш функция N Hash криптографическая … Википедия
Предел последовательности — n n sin(1/n) 1 0.841471 2 0.958851 ... 10 0.998334 ... 100 0.999983 С ростом значения n, значение функции n sin(1/n) приближается к 1. Говорят, что предел последовательности n sin(1/n) равен 1. У этого термина существуют и другие… … Википедия
Алгоритм Эдмондса — Карпа — Алгоритм Эдмондса Карпа решает задачу нахождения максимального потока в транспортной сети. Алгоритм представляет собой частный случай метода Форда Фалкерсона и работает за время O(VE2). Впервые был опубликован в 1970 году советским… … Википедия
Тензор Эйнштейна — ( ) тензорная величина, представляющая собой вариационную производную скалярной кривизны связности Леви Чивита по метрическому тензору. В этом качестве стоит в левой части уравнения Эйнштейна. Тензор Эйнштейна симметричный тензор второго… … Википедия
Алгоритм Эдмондса — Алгоритм Эдмондса Карпа решает задачу нахождения максимального потока в транспортной сети. Алгоритм представляет собой частный случай метода Форда Фалкерсона и работает за время . Впервые был опубликован в 1970 году советским учёным Е … Википедия
Локально конечное семейство подмножеств — В общей топологии локальная конечность является свойством семейства подмножеств топологического пространства. Это понятие является естественным обобщением понятия конечного семейства и играет ключевую роль при изучении паракомпактности и… … Википедия
СОХРАНЕНИЯ ОБЛАСТИ ПРИНЦИП — свойство голоморфных функции в областях комплексной плоскости; множество значений всякой непостоянной голоморфной функции в области также является областью, т. е. открыто и связно. Основным здесь является свойство открытости образа, к рое следует … Математическая энциклопедия
